<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>
  <script>
    /**
 * 把平铺的数组结构转成树形结构
 */
    // 
    // 
    // 
    // 
    // 
    // 
    // 
    // ]
    const arr = [
      { 'id': '29', 'pid': '', 'name': '总裁办' },
      { 'id': '2c', 'pid': '', 'name': '财务部' },
      { 'id': '2d', 'pid': '2c', 'name': '财务核算部' },
      { 'id': '2f', 'pid': '2c', 'name': '薪资管理部' },
      { 'id': 'd2', 'pid': '', 'name': '技术部' },
      { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部' }
    ]

    function tranDataToTree(arr) {
      const map = {}
      // 存储转化后的树形结构数据
      const new_arr = []
      // 1. 遍历数组取出每一个对象,给每一个对象添加一个children属性值是空数组[]
      arr.forEach(item => {
        if (!item.children) {
          item.children = []
        }
        // 2. 为了方便查找对象,可以建立一个映射对象,键是每个对象的ID,值是每个对象的itme
        map[item.id] = item
      })
      // console.log('map', map);

      arr.forEach(item => {
        // parent 存储的值 undefined || 父级对像
        const parent = map[item.pid]
        if (parent) {
          // 说明当前item是一个子级数据
          parent.children.push(item)
        } else {
          // 说明当前item是一级数据
          new_arr.push(item)
        }
        // console.log('new_arr', new_arr);
      })

      return new_arr
    }


  </script>
</body>

</html>